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Rate Analysis of Two-Receiver MISO Broadcast 
Channel with Finite Rate Feedback: A 
Rate-Splitting Approach 

Chenxi Hao, Yueping Wu and Bruno Clerckx 


Abstract —To enhance the multiplexing gain of two-receiver 
Multiple-Input-Single-Output Broadcast Channel with imperfect 
channel state information at the transmitter (CSIT), a class of 
Rate-Splitting (RS) approaches has been proposed recently, which 
divides one receiver’s message into a common and a private part, 
and superposes the common message on top of Zero-Forcing 
precoded private messages. In this paper, with quantized CSIT, 
we study the ergodic sum rate of two schemes, namely RS-S 
and RS-ST, where the common message(s) are transmitted via 
a space and space-time design, respectively. Firstly, we upper- 
bound the sum rate loss incurred by each scheme relative to 
Zero-Forcing Beamforming (ZFBF) with perfect CSIT. Secondly, 
we show that, to maintain a constant sum rate loss, RS-S 
scheme enables a feedback overhead reduction over ZFBF with 
quantized CSIT. Such reduction scales logarithmically with the 
constant rate loss at high Signal-to-Noise-Ratio (SNR). We also 
find that, compared to RS-S scheme, RS-ST scheme offers 
a further feedback overhead reduction that scales with the 
discrepancy between the feedback overhead employed by the two 
receivers when there are alternating receiver-specific feedback 
qualities. Finally, simulation results show that both schemes offer 
a significant SNR gain over conventional slngle-user/multiuser 
mode switching when the feedback overhead is fixed. 


I. Introduction 

In downlink Broadcast Channel (BC), the utilization of 
multiple antennas at the transmitter offers a higher multi¬ 
plexing gain, i.e., Degrees-of-Freedom (DoF), and throughput 
enhancement compared to the single antenna case. However, 
to realize such benefits, interference mitigation methods are 
required at the transmitter and their performance strongly 
relies on highly accurate channel state information at the 
transmitter (CSIT), which is difficult to attain in practice. 

Under a general assumption that the CSIT error decays with 
the Signal-to-Noise-Ratio (SNR) as SNR““, where as[0,l] 
is termed as the CSIT quality, conventional multiuser trans¬ 
mission strategy, such as ZFBF, achieves the sum DoF 2a in 
the two-receiver MISO BC. Such a sum DoF performance is 
worse than single-user transmission when a<0.5 and becomes 
interference limited when a=0. To enhance the sum DoF 
performance, a Rate-Splitting (RS) approach was firstly intro- 
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duced in literatur^H Cl Lemma 2]. In this scheme, the message 
intended for one receiver is split into a private part and a 
common part. The private message and the other receiver’s 
(private) message are transmitted via ZFBF using a fraction of 
the total power, while the common message is superposed on 
top of the ZF-precoded private messages using the remaining 
power. Each receiver firstly decodes the common message, and 
secondly decodes the desired private message via Successive 
Interference Cancelation (SIC). Since the achievability of the 
DoF of the common message does not rely on interference 
nulling, RS-S is more robust to the CSIT error, especially 
when the CSIT error decreases slowly with SNR (i.e., small 
value of a). When the two receivers have equal CSIT qualities, 
i.e., a, the resultant sum DoF is 1-l-a, which is larger than 
2a that is achieved with ZFBF. Based on an assumption of 
real input and channel vector, the optimality of this sum DoF 
performance is shown by the recent worlH [H. This scheme is 
termed as RS-S scheme in this paper, as the common message 
is transmitted via a space design. 

Moreover, in a scenario with alternating receiver-specific 
CSIT qualities, namely the CSIT quality of receiver 1 (Rxl) 
and receiver 2 (Rx2) in channel use 1 is /3 and a respectively 
while the CSIT quality of Rxl and Rx2 in channel use 2 
is a and /3 respectively, performing RS-S scheme in each 
individual slot/subband leads to a sum DoF of l-f min{a,/3}. 
This result is unsatisfactory due to its inefficient use of the 
alternating CSIT qualities. To enhance the DoF performance 
in this scenario, a, a proposed a more advanced scheme. 
Compared to the RS-S scheme, this scheme transmits an 
additional common message across the two channel uses and is 
denoted here as the RS with space-time design (RS-ST), which 
results in a sum DoF The discussion in various CSIT 

uncertainty scenarios are reported in PI-lTll. 

In contrast to a-nni which studied the capacity region of 
BC with common messages that carry information intended 
for both receivers, the common messages considered in the 
RS approaches consist of the common parts of the receivers’ 

^Literature Q finds the optimal DoF region of two-receiver MISO BC with 
a mixture of imperfect current CSIT and perfect delayed CSIT. However, one 
of the comer point of the DoF region can be achieved with the Rate-Splitting 
approach, which does not rely on perfect delayed CSIT and is applicable to 
the scenario with only imperfect cuiTent CSIT. 

^Literature (2 focuses on the scenario where the CSIT of one receiver is 
perfect, whose sum DoF can be considered as an upper-bound of the sum 
DoF in the scenario considered in Lemma 2 [Q. As the achievable sum DoF 
l+a is consistent with the upper-bound found in (2, we can say the sum 
DoF l+Q is optimal. 
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(a) RS-S vs. conventional schemes in the scenario with equal feedback qualities 


SNR gain offered by additional 
6-bit feedback overhead 

RS-S: ^ dB 

ZFBF-RVQ: sum rate saturates 

TDMA: negligible gain 

Feedback overhead reduction 

RS-S vs. ZFBF-RVQ: (M l)log 2 bits 


(b) Benefits offered by RS-ST over RS-S in the scenario with 
alternating receiver-specific feedback qualities 


SNR gain incurred by r bits feedback 

overhead differences in each channel use 

3(2P^ 2)dB^ 

Feedback overhead reduction 

\-2{M-l) bits 


TABLE I: Highlights of main contributions. 


messages. Although they should be decoded by both receivers, 
they carry messages to a single-receiver. Nonetheless, all 
the aforementioned works m-a, a-[i7i focus on a DoF 
analysis, leaving aside the question of how the Rate-Splitting 
approach can benefit the ergodic sum rate performance. Tack¬ 
ling such a question is more interesting and meaningful as 
it sheds light on the usefulness of the information-theoretic 
works in a practical multiuser MISO system. 

In the context of ergodic sum rate analysis in a multiuser 
MISO BC with imperfect CSIT, there have been extensive 
works under the finite rate feedback model, where each re¬ 
ceiver has to quantize its CSI using a finite number of bits and 
report it to the transmitter. The impact of the quantized CSIT 
on the throughput performance of a single-user system was 
reported in ifTTl - lfT?! . while ifTsl . iflhl focused on a multiuser 
MISO BC and evaluated the per-receiver rate performance 
achieved via conventional ZFBF with quantized CSIT. The 
key finding of ifTSll reveals that to achieve a constant rate gap 
relative to ZFBF with perfect CSIT, the number of feedback 
bits needs to scale with the SNR and the number of transmit 
antennas. Focusing on Tomlinson-Harashima precoding (THP) 
with quantized-CSIT, a similar scaling law of the number of 
feedback bits to achieve a certain maximum allowable rate 
loss relative to THP with perfect CSIT was found in ifTTl . 
Note that all these works considered conventional multiuser 
transmission strategies without integrating common messages. 

To the best of our knowledge, the sum rate performance 
achieved with the aforementioned RS-S and RS-ST scheme 
in the presence of quantized CSIT remains to be investigated. 
Hence, in this paper, our objective is to find the benefits of 
1) splitting the messages into a common and a private part, 
and 2) performing RS-ST rather than RS-S when there are 
alternating receiver-specific feedback qualities, in terms of sum 
rate performance and feedback overhead reduction compared 
to the findings in ifTSl . More specifically, we consider 1) a two- 
receiver MISO BC, where the number of transmit antennas is 
greater than or equal to 2, 2) Random Vector Quantization 
(RVQ) codebook is employed to quantize the channel vectors, 
and 3) linear precoders are used in both schemes. Note that in 
the companion papers ca-iEoi, RS approach is investigated 
from a robust beamforming design perspective, which differs 
from this paper that focuses on a rate analysis. Table H] briefly 
summarizes the main findings, where M refers to the number 
of transmit antennas and log 2 ^ bps/Hz represents a maximum 


allowable rate loss relative to ZFBF with perfect CSIT. To be 
more specific, we highlight the main contributions as follows. 

• We derive an upper-bound on the sum rate loss incurred 
by the RS-S scheme relative to ZFBF with perfect CSIT 
in the scenario where the two receivers have equal feed¬ 
back qualities. When the number of feedback bits does 
not change with SNR, the upper-bound indicates that a 
6-bit increase of the feedback overhead leads to a 

dB SNR improvement of the sum-rate performance at 
high SNR (see Remark|2|. Such a sum-rate improvement 
is greater than the improvement achieved by single- 
user transmission, namely Time Division Multiple Access 
(TDMA), and is in contrast to ZFBF with RVQ where 
the sum rate saturates at high SNR. We also generalize 
this upper-bound to the scenario with alternating receiver- 
specific feedback qualities. It indicates that the sum rate 
performance of RS-S degrades with r (see Remark HI, 
where t refers to the difference between the feedback 
overhead employed by the two receivers in each channel 
use. Moreover, we derive an upper-bound on the sum 
rate loss incurred by the RS-ST scheme relative to 
ZFBF with perfect CSIT in the scenario with alternating 
receiver-specific feedback qualities. It indicates that RS- 
ST scheme offers dB SNR gain over RS-S 

scheme for large value of r (see Remark |6]). 

• To achieve a maximum allowable rate loss relative to 
ZFBF with perfect CSIT, equal to log2i5 bps/Hz, we 
characterize the number of feedback bits required by the 
RS-S scheme in the scenarios where the two receivers 
have equal feedback qualities and alternating receiver- 
specific feedback qualities, respectively. In the former 
scenario, we show that compared to conventional ZFBF 
with RVQ, performing RS-S scheme allows for an over- 
head reduction that scales as (M—l)log 2 ^yj^-j— at high 
SNR (see Remark O. In the latter scenario, we show 
that the feedback overhead reduction offered by the RS- 
S scheme decreases with r (see Remark|2i. Moreover, the 
number of feedback bits required by the RS-ST scheme 
to achieve a maximum allowable rate loss relative to 
ZFBF with perfect CSIT is studied in the scenario with 
alternating receiver-specific CSIT qualities. Compared to 
the RS-S scheme, performing RS-ST scheme yields a 
feedback overhead reduction that scales as ^—2{M—1) 
for large value of r. 
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Fig. 1: Two-user MISO BC with quantized CSIT 


• Through simulation, we highlight that the RS-S and RS- 
ST scheme provide a significant SNR gain over the 
conventional (as used in LTE-A) single-user/multiuser 
mode switching (SU/MU) at high SNR when there is a 
fixed number of feedback bits. 

The rest of the paper is organized as follows. Section 
HD elaborates on the system model and revisits RVQ, RS- 
S and RS-ST. The upper-bound for the sum rate loss and 
the feedback scaling law for RS-S scheme in the scenario 
with equal CSIT qualities are presented in Section HII] The 
scenario with alternating receiver-specific feedback qualities is 
considered in Section HV] where the upper-bound for the sum 
rate loss and feedback scaling laws for both RS-S and RS-ST 
schemes are studied. A performance comparison with SU/MU 
is shown in Section |Vl Section |VT] concludes the paper. 

Notations: Bold lower letters stand for vectors whereas 
a symbol not in bold font represents a scalar. (•)* denotes 
the conjugate of a scalar. (•) , (•) and (•) denote the 
Hermitian, orthogonal space and pseudo-inverse of a matrix 
or vector, respectively. H-H is the norm of a vector, j-j is 
the absolute value of a complex number. E [•] refers to the 
expectation of a random variable, a ^ b means that random 
variable a and b are drawn from the same distribution. The 
notation Z(v,w)= arccos ||v||||w|| denotes the angle between 
the vectors v and w. 


II. System Model 


In this paper, we consider a two-receiver MISO BC as 
shown in Figure [T] where the transmitter is equipped with 
M (M>2) antennas. Denoting the transmitted signal in 
channel use I by subject to the power constraint 


E 


|Si| 


<P, the received signal, j/fczSC at Rxk in channel 


use I, writes as 


yki=h^iSi+eki, k=l,2, 


( 1 ) 


where hki, of size Mxl and with CAf (0,1) entries, denotes 
the channel vector between the transmitter and Rxfc in channel 
use /, and hki is assumed to be independent across channel 
uses and receivers. Here, eki is the Gaussian noise with unit 
variance. Therefore P refers to the SNR throughout the paper. 


A. Random Vector Quantization 

We consider a Frequency Duplex Division (FDD) setup, 
where the transmitter acquires the CSI through receivers’ 
estimation and report. Since the feedback link is rate limited, 
vector quantization is needed and the feedback is accom¬ 
plished via a finite number of bits. We assume that each 
receiver estimates its channel accurately and we ignore the 


feedback latency. Hence, the CSIT is only subject to the 
imperfectness due to the quantization error. In this paper, RVQ 
is considered as it is amenable to analysis and performs closely 
to optimal quantization ESI. 

To avoid reporting the same codeword, each receiver shares 
a receiver-specific codebook with the transmitter. Let us 
employ Vki={'^ki,i,^ki, 2 c ■ -,^^, 2 ^^} to denote the code¬ 
book used by Rxfc=l,2 in channel use I, where the code¬ 
words are independent and isotropically distributed in the M- 
dimensional unit sphere. The quantized CSIT is obtained as 

hfc;=arg min sin^ Z{hki,Vki,i). (2) 

VkCi&Vkl 

Afterwards, the index of the chosen codeword is quantized by 
Rxfc using Bki bits and reported to the transmitter. According 
to llT2l . ifTSl . the quantization error, namely sin^ Z(hfc;,hfe;) 
is the minimum of 2^'“' independent beta (1,M—1) random 
variables. Its expectation is subject to 




,Vki 


sin^Z(hfc/,h 


kl 


\ -^kl. 

) <2^^. 


( 3 ) 


Note that in this paper, only the direction of the channel is 
quantized, the magnitude information is not conveyed to the 
transmitter. This is because the magnitude information is more 
meaningful in performing user-selection when there is a large 
number of candidate users in the system ED-illl. As pointed 
out in ca, when a two-receiver MISO system is considered, 
the magnitude feedback is of second concern. 

Moreover, we consider two scenarios regarding the feedback 
qualities of the two receivers and the number of channel uses. 
The first scenario involves one channel use where the two 
receivers quantize their respective channels using an equal 
number of bits, i.e., Bii=B 2 i=B. However, in practical 
systems as LTE-A Il24l . the feedback of CSI is receiver- 
specific and may only be performed on a subset of the channel 
uses (time and/or frequency domains). This leads to the second 
scenario, which consists of two channel uses and is featured by 
an alternating receiver-specific feedback qualities pattern. In 
particular, we consider that the two receivers alternatively have 
a better feedback quality in the two channel uses, while they 
have an equal average feedback quality across the two channel 
uses. To be specific, the second scenario is described as 
Bii=Bp, B 2 i=Ba, Bi 2 =Ba and B 22 =Bp, where Ba<Bp. 


B. Rate-Splitting Approach 

As it was introduced in IH, in the RS-S scheme, the message 
intended for one receiver is split into a common and a private 
part, where the common part is drawn from a codebook shared 
by both receivers and should be decoded by both receivers with 
zero error probability, while the private part is to be decoded 
by the corresponding receiver only. The message intended for 
the other receiver consists of private part only. Let us use c 
to denote the common message and Uk to denote the private 
message intended for RxA:. Then, the transmitted signal in each 
individual channel use functions as superposing c on top of 
ZF-precoded private messages, i.e., ui and U 2 - Mathematically, 
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the transmitted and received signals write as 


S = WcC + WiUi + W2U2 


(4a) 


i/fe=hfc WcC+hfc WfeUfe+hj. vfjUj+ek, k,j=l,2, k^j,(4h) 



where the index of the channel use is ignored. The power 
allocation is such that Pc=P{l—t) and Pi=P 2 = ^, wher^l 
fG( 0 ,l] denotes the fraction of the total power that is allocated 
to the private messages. Although equal power allocation for 
the private messages does not yield the best performance from 
a sum rate perspective, it allows us to find tractable results 
on the rate loss incurred by RS-S scheme relative to ZFBF 
with perfect CSIT. More details on the power optimization 
can be found i n 1^ . The precoders are chosen as follows, 
for k=l,2,kj^j: □ 

• WfeShj-, with ||wfe||=l, is a ZF-precoder and indepen¬ 
dent of hfe, where is obtained as in (|2l). 

• Wc, with ||wc||=l, is a random beamformer and indepen¬ 
dent of hfe, hfe and w^. 

Decoding: The common message c is decoded first by 
treating the private messages as noise. Afterwards, using SIC 
(i.e., removing c), Rxfc can decode Uk by treating Uj as noise, 
for k=l,2 and ky^j. Consequently, the corresponding Signal- 
to-Interference-plus-Noise-Ratios (SINR) explicitly write as 


SINR<‘>= 


SINRe=min(SINR W ,SINR( 2 ) ), 


2 Pt 


SINRfc = 


Ihfwfcl ^ 

l+|hfw,ff 


, k^j- 


(5a) 

(5b) 

(5c) 


The ergodic rate of each message is expressed as a function of 
the power splitting ratio, namely E [loe 9 (l-|-SINRc)l 

andi?,(f)4[log:(l+SINR,)] 


Remark 1. In a more general RS approach, the messages 
of both receivers are split into a common part, rrick, and a 
private part, nipk, for k=l,2. The private parts, nipi and 
mp 2 , are transmitted similarly to ui and U 2 , while c is a 
general common message which can be a mixture of rrici and 
mc 2 - Then, any non-negative rates Rd and i?c 2 such that 
Rci+Rc 2 =Rc are achievable by properly splitting the bits 
encoded in c. Hence, assuming c is made up of either uid or 
mc 2 is a special case. Ai we focus on a sum rate analysis, it 
suffices to consider rate splitting for only one receiver. 

Connection with HU, lEK-MK : We point out that the RS-S 
scheme proposed in m, a-Ei (Lemma 2 in ITJ, “matched 
case” in 13, Scheme X 3 in m and 7 ^ 1 , Qi scheme in 


^If t=0, the common symbol is transmitted with full power and the rate 
is limited by the receiver with a weaker effective channel gain. This case is 
meaningless because it is outperformed by a single-user transmission (TDMA) 
whose rate is determined by the receiver with a stronger effective channel gain. 
Hence, we exclude this case from the support of t. 

■^Generally, the RS approach considered in this paper is a class of trans¬ 
mission strategies that superpose common message on top of conventional 
multiuser transmission. To understand the fundamental benefit of common 
message transmission, in most part of the paper, we consider random beam- 
formers that improve the analytical tractability. More details on the precoder 
optimization can be found in (20). 


Il6l) is investigated from a DoF perspective. When the two 
receivers have equal feedback qualities, if B scales with SNR 
as B=a{M—l)log 2 P+o{log 2 P) (where 0 <a<l), using Q, 
one can easily obtain that the quantization error decays as 
P““. According to the findings in m, a-Ei, by choos¬ 
ing Pc=P—P°‘ and Pi=P 2 = ^, the residual interference 
\h.^-Wj\‘^^,kyIj will be received with a power similar to the 
noise. Then, RS-S scheme achieves the sum DoF of l-fa, 
which is greater than 2a that is achieved by ZFBF, i.e., with 
Pc=0 and Pi=P 2 =-j- Note that, although RS-S scheme has 
no DoF gain over TDMA for a=0 and ZFBF with RVQ for 
a=l, its benefits over TDMA and ZFBF with RVQ in terms 
of sum rate and feedback overhead requirement remain to be 
investigated. This is the main focus of Section [HI] 

In the scenario with alternating receiver-specific 
feedback qualities, if Ba=a{M—l)\og 2 P-\-o{\og 2 P) and 
R/ 3 =/ 3 (M—l)log 2 P+o(log 2 P) where 0<a</3<l, 0, 111 
suggested that performing RS-S scheme in each channel use 
with the power allocation Pi=P 2 =^ yields the sum DoF 
l-fa. Flowever, such a result does not reveal the usefulness 
of having alternating CSIT qualities, i.e., Bii>B 2 i and 
Bi 2 <B 22 . This leads to the emergence of a space-time 
design of the RS approach (RS-ST). 


C. Rate-Splitting Approach with Space-Time design 

In the scenario with alternating receiver-specific feedback 
qualities, the RS-ST scheme was proposed in [3, H (Scheme 
S' 3 ^^ in a and Scheme X 2 in 0 ) to enhance the sum DoF 
achieved with the RS-S scheme. Comparing with the RS- 
S scheme, RS-ST scheme transmits an additional common 
message (resulted by a further split of the messages), i.e., 
Co, across the two channel uses. Specifically, the transmitted 
signals in channel use 1 and 2 write as 


P(l-tp) P{tp-ta)/2 Pt„/2 Ptp 
S2= Wc2C2 + ■W02C0 -t-W12U12 -I-W22' 

P(l-tp) P{tf,-ta,)/2 Ptp/2 Ptc 


( 6 a) 

(6b) 


respectively, where um denotes the symbol that carries the 
private message intended for Rxfc in channel use I, ci is the 
common messages transmitted in channel use 1. The power of 
Co is chosen as the difference between the powers allocated 
to the private messages in each channel use, namely . 

tp and ta are the power splitting ratios, where 0<ta<tp<l. 
The precoders are chosen as follows: 

• Wei and Wki, fc=l, 2 , are respectively the random beam- 
former and ZF-precoders in channel use I, similar to the 
RS-S scheme; 

• We choose Woi=Wiieh ^3 and wo 2 =W 22 Gh;j'‘ 2 . Al¬ 
though such choice is non-optimal, it suffices to provide 
the fundamental benefit of transmitting co across the two 
channel uses. 
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This leads to the following received signals for fc=l,2 and 
i/fei=hfiWciCi+hfiWoiCo+ 

hfiWfciMfei+hfiWjiMji+Efei, (7a) 

yfc2=hf2Wc2C2+h^W02C0 + 

^k2^k2Uk2+iik2^]2Uj2+ek2- (7b) 


Decoding: Let us focus on the decoding at Rxl. Following 
the decoding process elaborated in El, a, using SIC, Rxl 
firstly decodes ci and cq sequentially in yn by treating the 
private messages as noise. Secondly, after removing cq from 
2 / 12 , Rxl recovers C 2 by treating the private messages as noise. 
Thirdly, by removing all the common messages, Rxl decodes 
Mil and mi 2 in channel use 1 and 2 respectively. Similarly, 
Rx2 decodes C 2 and cq from 1 / 22 , recovers ci from ?/ 2 i and 
proceeds to decode the private messages afterwards. The SINR 
of the messages decoded by Rxl are explicitly written as 


SINr|^i^ = 


|hfiWcipP(l-f/3) 


l + |hf^woiP ^^*^^ *°^ +|hf^wiiP:^+|h^W2ip 

sinr(«= - Ihitw .|»P(l-t,) 


Pt^ 


m 


l + |hf^Wi2p-^ + |hf2W22P:^ ’ 


(8b) 


sinrW= 

SINRii = - 
SINRi2=- 




l + |hfiWii|2.^ + |hf^W21 
IhfiWiiPi^ 
l + |hf,W2lP^’ 

|hf2Wi2p^ 
l + |hf2W22p^ 


12 ’ 
I 2 


(8c) 

(8d) 

(8e) 


The SINR of the messages decoded by Rx2 are omitted for 
brevity as they write similarly. The ergodic rate is computed 
by Rd(t/ 3 ,ia)=]E[log 2 (l+minfc=i ^2 SINR^f^)], ^=0,1,2 and 

i?fc/(f/3,fo)=E [log2(l+SINRfe0]. 

Connection with We point out that El, a show 

the benefit of the space-time transmission of cq from a DoF 
perspective. Considering Ba=a{M—l)\og 2 P+o{\og 2 P) and 
Bp=P{M—l)\og 2 P+o{\og 2 P) where 0<a<f5<l, the quan¬ 
tization errors incurred in hi 2 and h 2 i decay as P~°‘ and 
the quantization errors incurred in hn and h 22 decay as 
P~^. According to El, 0 , with Pta=P°' and Pt^=pP, 
the residual interference |hf^W 22 p-^^ and |hf^W 2 ip^^ will 
be received with a power similar to the noise. The sum DoF 
achieved by ci, C 2 and all the private messages is 1+a, while 
Co achieves the DoF of Thus, the resultant sum DoF 

is which is greater than l-fa that is achieved with 

the RS-S scheme. However, the benefits of the space-time 
transmission over RS-S scheme in terms of sum rate and 
feedback overhead requirement remains to be investigated. 
This is the main focus in Section HVl 

Next, we will carry out some preliminary calculations 
for the random variables involved in the SINR expression, 
followed by the analysis on the sum rate and the feedback 
overhead reduction. 




(1.5,2) 


X 2 (1.5,2- 


(0.25,0.5) 


(0.25,0.5 


(a) Joint CDF vs. M (b) CDF of Yk, 30dB, t=0.2 and 5=10 


Fig. 2: CDF approximation 


III. RS-S WITH EQUAL FEEDBACK QUALITIES 

In this section, we focus on the scenario where the two 
receivers have equal feedback qualities, i.e., Bii=B 2 i=B. 
Before going into the main results, some preliminary results 
are derived as they are frequently used in the rest of the paper. 

A. Preliminary Calculations 

Lemma 1. 4751 Lemma 1 and 2] The random variable, 
\hjf'Wj\^,k^j, where hfc= ||hfc|| ’ to the product of the 

quantization error Zsin^(hfc,hfe) and a beta (1,M—2) random 
variable. Note that Zsin^(hfc,hj;) and the beta (1,M—2) ran¬ 
dom variable are independent of each other. The expectation 
o/|h^Wjp,fc^j is subject to 

Ehfc.Vfc [Ihfwjf] (9) 

As it will be seen in the proof of Proposition [T] E] and |5] 
Lemma [T] is used to upper-bound the rate loss incurred by the 
ZF precoders in the RS-S (and RS-ST) scheme with RVQ. 

Next, we aim to compute the distribution of SINR^^^ and 
the distribution of the minimum of SINR^^^ and SINR^^\ 
Towards this, we introduce the following assumption to ease 
the computation complexity. 

Assumption 1. We assume that the feedback quali¬ 
ties are good enough for both receivers, such that the 
|hfwfe|2>|hfwj|2 in EH and |h|^Wfci|2>|h^Wj7p in 
dSat . (ISbl l and dSH hold with a high likelihood, where kf^j. 
Then, by introducing Xki = \h.^'wff, Xfe 2 =|h^Wfep and 
Yfc= Pt , SINR^*^ in EH and SINRc in (Ebl l are ap- 

proximated by P{l—f)Yk and P{l—f)Y with L"=min(Li,y 2 ), 
respectively. The approximations of (ISH . (ISbl l and (IScl i follow 
similarly. 

Note that Assumption [T] is only applied to the derivation 
of the rate of the common messages. The impact of the 
residual interference after ZFBF with RVQ is considered in 
the derivation of the rate of the private messages. However, 
in the simulation of Section IIII-BIIIII-CI ITVl and |V] the SINR 
of the common messages are calculated following (EH . dSal) . 
(ISbl i and (ISH . 

To calculate the distribution of SINRc, it suffices to study 
the distribution of Y. To this end, we calculate the joint 
distribution of Xki and Xk 2 - We observe that Xki and Xk 2 
are exponential distributed with parameter 1, because is a 
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complex Gaussian vector and Wc and are isotropic unit 
vectors independent of h^. Moreover, we see that Xf-i and 
Xk 2 are correlated as both of them depend on the realization 
of hfe. Their joint distribution is characterized as follows. 

Lemma 2. The joint cumulative distribution function (CDF) 
of the correlated exponential random variables Xki = \h.^'Wc\'^ 
and Xfc 2 =|h^w/jp is given by 

FxkiXk2i.xi,X2)=l-e~^^-e~^^+^{xi,X2), (10) 

where xi,X2G[0,c») and ^(xi,X 2 ) is given in (II11 1 at the top 
of next page. r(r)=(r—1)! is the Gamma function for positive 
integer r, while r(r,a)= a^e~°‘da refers to the Upper 
Incomplete Gamma function, which is also valid for r<0. 

Proof: see Appendix A. □ 

Note that it is cumbersome to utilize (fTOl i to obtain the 
distribution of Y and perform analysis. Hence, we approximate 
([Tol l by assuming that Xf-i and Xk 2 are independent, namely 

,X ,2 (^1 ,X 2 )-Fx^^ (xi ,X 2 ) 

( 12 ) 

where Xki ^ Xk i, X k 2 ^ Xk 2 and X^i and Xk 2 are 
independent. Figure [2(a)| shows that the approximation is good 
for sufficiently large value of M, and it is good enough 
for M=4. Hence, we employ (fT^ instead of (fTOl l in the 
subsequent derivations to make the analysis more tractable. 
Let us introduce approximation 

of since Fxt,^,XkAxi,X 2 )^F^^^ j^^^{xi,X 2 ) in 

(Hsii. Since and A'fe 2 are independent, we compute the 
CDF of Yk as 

/■°“ ~ Pt 

(13) 

1 + —y 

using the fact that Xki and Xk 2 are exponential distributed 
with parameter 1. A comparison of Fy^. and Fy^ is shown by 
Figure |2(b)| where Fy^^ {y) is plotted via Monte Carlo (MC) 
simulation. 

Next, we study the distribution of F=min(yL,F 2 )- As Wfc 
is isotropically chosen from the null space of hjjy^k and 
hj is obtained using (|2]i, we can see that is correlated 
with hjjf^k. In turn, it follows that Yi and Y 2 are correlated. 
Thus, it is cumbersome to derive the exact distribution of 
y=min(yi,y 2 )- Instead, we provide an upper-bound of the 
CDF of Y as follows. 

Lemma 3. (Upper-bound on the CDF ofY) 

Fy{y)<l-il-Fy,iy))^. (14) 

Proof: The inequality directly follows Il25l eq (5.4.1b)]. □ 
Using (foi l, an approximation of this upper-bound writes as 

Fy{y)<l-{l-Fy^{y))‘^ 

?«1-(1-Fp^(t/))2=1-—e-2^j/e[0,oo)(15) 



Fig. 3: Simulation results for RS-S with M=4. 


Moreover, we introduce the following useful Lemma. 

Lemma 4. For random variables Z and Z who have the same 
support (— c»,oo) and whose CDF satisfy Fz{z)<F^(^z), we 
have E[Z]>E[.Z]. 

Proof: see Appendix B. □ 

In the proof of Proposition [T] [2 and |5] the rate of the 
common message is lower-bounded by a function of E[lnU]. 
Lemma |4] allows us to lower-bound E[lny] using the right 
hand side (r.h.s.) of (fTSl l. 

Next, we study the sum rate loss incurred by the RS-S 
scheme relative to the ZFBF with perfect CSIT and investigate 
the scaling law of B to achieve a maximum allowable rate loss. 

B. Sum Rate Loss 

To study the sum rate loss incurred by the RS-S scheme 
in the scenario where the two receivers have equal feedback 
qualities, we define {f)=R\FR 2 —Ri{f)—R 2 {t)—Rc{t) 
to be the difference between the sum rate achieved with 
ZFBF with perfect CSIT and the sum rate achieved with 
RS-S with a power splitting ratio fG(0,l]. The expression 
i?f=E [log2(H-|hfwfc,p/|2f)] denotes the rate achieved 
by Rxk, k=l,2, using ZFBF with perfect CSIT, where 
Wk^pf is a unit-norm vector randomly chosen from the 
M—1-dimensional null space of h.j,kf^j. An upper-bound of 
AR'^it) is stated below. 

Proposition 1. In the scenario where the two receivers have 
equal feedback qualities, the sum-rate loss incurred by the RS- 
S scheme with RVQ relative to the ZFBF with perfect CSIT is 
upper-bounded by 

PfM ~B 

XR%\t)<XR%\t)=2e{t)F2\og2{lF,^^^2^^)- 

(16) 

where K(f)=(;^-l)(/)(^)-l- 7 , [<^(|)_^(«)]^ 

while fs(0,l] is the power splitting ratio, 7~0.577 is the 
Euler constant, 4>(x)=e'^Ei(^) with Ei{x)= ^-^dt and 
e~2.718 refers to the natural constant. 

Proof: see Appendix C. □ 

In (fThl l. the first term 2e{t) stands for the rate loss due to 
the decrement of the power allocated to the private messages, 
the second term which is a function of B refers to the rate loss 
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M-1 M-1 


^{XI,X2) = 


r(M) 






M-l\ /M-1 

j 


T(i+j+2-M ,TCL&yi{xi,X2)), 


( 11 ) 


incurred by the ZF precoders (with power Pt) of RS-S with 
RVQ, while the last term is the rate achieved by the common 
message, i.e., c. Taking t=l yields the rate loss incurred by 
the conventional ZFBF with RVQ, where the first and last term 
become zeroU 

Next, we aim to find the closed-form solution of the 
optimal power splitting ratio f*= argmino<t<i AR‘g{t), but 
it is difficult to obtain for arbitrary SNR due to the compli¬ 
cated expression of AR^g^t). Hence, to improve the analysis 
tractability, we consider high SNR regime and aim to obtain 
fg^=argmino<t<i As for 

r^oo, one has 

e{t) ^=°° log 2 ^, K{t) ^=°° -ln(Pf)-l-|-ln4. (17) 

Substituting (fTTl i into (ITbl l yields 


l0g2 + 

By evaluating the first order derivative of ( fTSl l. we can easily 
obtain 


11“= ■{ j^2^+2-e 


if B<Bl“- 
if B>Bl“, 


(19) 


where Bl“={M—l) log 2 2 (m-i) ~^Q g 2 (g~l) ■ that 

Bq“ acts as a threshold that switches the scheme from ZFBF 
with RVQ to RS-S if the feedback quality is not good enough. 

Figure |3(a)| compares the analytical upper-bounds with the 
Monte Carlo simulation when M=4 and B=1Q. Specifically, 
for conventional ZFBF with quantized CSIT, the upper-bound 
Ai?g'^(l) is plotted by substituting t=l into AR^g(t), while 
the simulation is carried out with even power allocation. For 
RS-S, the upper-bound AR^g{t^g) is plotted by substituting 
t=t’^g into AR!^g{t). The simulations are carried out in two 
ways: 1) with an exhaustive (Ex) search for f; 2) with t=Pg 
in ( fT^ . We observe that AR^g{Pg) is an upper-bound of the 
simulation result of the sum rate loss incurred by the RS-S 
scheme even though Assumption [T] gives an upper-bound of 
SlNRc. In addition, we can see that Pg in (O is a proper 
allocation for the RS-S scheme as the simulation of the RS-S 
scheme with t’^g yields almost the same performance as the 
case with exhaustive search. 

To gain insights into how the sum rate of RS-S scheme 
changes with B, let us substitute t'^g into AR’^ (t) and evaluate 


^We note that the expression of the upper-bound of the sum rate loss 
incurred by ZFBF with RVQ is different from that is derived in GD due 
to the following reasons: 1) we consider a Mx2 system while [B] studied a 
MxM system, and 2) we consider that the ZF precoder is randomly chosen 
from the null space of the unintended receiver, whereas fTsl obtained the ZF 
precoders by computing the pseudo-inverse of the aggregate channel. 



Fig. 4: M=4, to achieve maximum log2(5=6bps/Hz rate loss. 


AR^g{t^g ) focusing on high SNR and B<Bq“. It writes as 

PM ~B 

ARf{tg“)\p^^=\og2e+log2{j^^2^+2-e). ( 20 ) 

Remark 2. (SNR gain offered by feedback quality incre¬ 
ment:) We can see that in (|20|, a certain increment of B, 
equal to b bits, results in bps/Hz sum rate enhancement 
for RS-S, where the term 2—e is negligible as we consider high 
SNR and B is not a function of P. Such an enhancement can 
be interpreted as a dB SNR gain for RS-S. Remarkably, 
this is an extraordinary distinction compared with ZFBF with 
RVQ and single-user transmission, i.e., TDMA. 

For ZFBF with RVQ, the upper-bound of the sum rate 
loss writes as Ai?g'^(l)=21og2(l+2(^^2®^). Although 
increasing B by b bits yields a sum rate enhancement, it cannot 
be interpreted as a SNR gain because the sum rate saturates 
at high SNR. This can be seen from the pre-log factor of the 
AR^gQ), which indicates a DoF loss of 2. Similar observation 
was found in 4751? . 

For TDMA, an upper-bound on the sum rate, i.e., 
log2(l+7^M(l—2“-i)), was shown in 4751/ . This indicates 
that increasing B does not provide a significant gain especially 
when B is already good enough. 

By setting M=A and different values of B, i.e., 10 and 15, 
Figure [3(b)| illustrates the simulation result of the ergodic sum 
rate of RS-S with Pg in (fTOl l. We see that, unlike ZFBF with 
RVQ, the sum rate of RS-S is increasing rather than saturating 
when B does not change with P. The SNR gain stated in 
Remark |2] is verified as RS-S with 77=15 yields a 5dB SNR 
gain over the case with 77=10 at high SNR regime. On the 
other hand, as mentioned in ifTSll . the saturation of the sum rate 
can be also avoided by doing TDMA. A thorough comparison 
between RS-S and TDMA will be presented in Section IV] 

C. A New Scaling Law of 77 

It has been shown in ca that full DoF is achievable with 
ZFBF with RVQ if the number of feedback bits scales linearly 
with M and SNR (in decibel). In this case, although RS- 
S scheme does not bring DoF gain over ZFBF with RVQ, 



























it enables a feedback reduction to maintain a constant rate 
offset relative to the ZFBF with perfect CSIT. The following 
proposition specifies the scaling law of B required by RS- 
S scheme to achieve a certain maximum allowable rate loss 
relative to the ZFBF with perfect CSIT. 


Proposition 2. In the scenario where the two receivers have 
equal feedback qualities, to achieve a maximum allowable sum 
rate loss, equal to log25 bps/Hz, relative to ZFBF with perfect 
CSIT, the number of feedback bits required by the RS-S scheme 
is given by B^g{5,f), where 


Bl\5f)={M-l)\og, 


PM 


(M-l)lOg; 


1 + \ 

t ■ 2'^W 


( 21 ) 


where K,{f), e{t) and t are the same as those introduced in 
Proposition [7] 


Proof: (ETJ is obtained as the inverse function of (Eli, 
namely setting AlCg {t)=\og 26 and calculating B as a func¬ 
tion of 5 and t. □ 

We see that it is difficult to derive the optimal power 
splitting ratio f*=argmino<t<i due to the compli¬ 

cated expression (ISlTi . To gain insights into Proposition |2] we 
obtain the optimal power splitting ratio at high SNR, namely 
t®«’^4argmino<t<i where 


I p^oo = (M-l)log2P-(M-1 )log2 - 

(«-I)log.(^«(l+|P)-i). (22) 

By evaluating the first order derivative of (l22l l. we can easily 
obtain 


— 


s , 1 if <)>e^ 

1 if l<(5<e2. 


(23) 


Remark 3. [Feedback overhead reduction] To achieve a 
maximum allowable rate loss equal to log2(5 bps/Hz, by 
comparing the number of feedback bits required by RS-S, 
i.e., B^g {5with that required by ZFBF with RVQ, i.e., 
Bl\5,l), one can compute the feedback overhead reduction 
as in (|23 at the top of next page. 


Setting the maximum allowable rate loss to be log25=6 
bps/Hz, we plot Bg‘^(d,t‘g’^) and Bg‘^{ 6 ,l) in Figure |4(a)| 
for M=4. Notably, at medium SNR (l5dB), RS-S scheme 
requires 5 bits less than ZFBF with RVQ. When it comes 
to high SNR, the feedback overhead reduction decreases to 
a constant. Figure |4(b)| illustrates the simulation result of the 
sum rate performance by applying Bg^{5,l) to ZFBF with 
RVQ and B^g {5f^g'^) to the RS-S scheme (the power splitting 
ratio in the simulation is t^g’^), where log2(5=6bps/Hz. Firstly, 
we see that both schemes achieve less than 6bps/Hz rate 
loss relative to ZFBF with perfect CSIT with their respective 
scaling law of B. Secondly, both schemes achieve almost 
the same sum rate performance. This implies that Remark 


|3] correctly characterizes the feedback overhead reduction 
offered by the RS-S scheme to achieve the same sum rate 
performance as ZFBF with RVQ. 

IV. RS-S AND RS-ST WITH ALTERNATING 
RECEIVER-SPECIFIC FEEDBACK QUALITIES 
In this section, we focus on the scenario with alternating 
receiver-specific feedback qualities, where Rxl utilizes B /3 
(resp. Ba) bits and Rx2 employs Ba (resp. Bp) to quantize 
their channels in channel use 1 (resp. 2). We firstly focus 
on the RS-S scheme and extend the results shown in the 
previous section. Secondly, we identify the benefit of the RS- 
ST scheme by comparing with the sum rate achieved with the 
RS-S scheme. For convenience, we use T=Bp—Ba (assuming 
Ba<Bp) to represent the discrepancy between the feedback 
overhead employed by the two receivers in each channel use, 
and use B= to denote the average feedback overhead. 


A. Performing the RS-S scheme 

In this part, following the footsteps in the previous section, 
we study the sum rate performance of the RS-S scheme in the 
scenario with alternating receiver-specific feedback qualities. 

I) Sum rate loss: Let us use ARg^{t) to denote the sum- 
rate loss incurred by the RS-S scheme in the scenario with 
alternating receiver-specific feedback qualities. As the sum 
rate achieved by RS-S scheme in channel use 1 and 2 are 
statistically equivalent, we only focus on the sum rate achieved 
in a single channel use. Reusing the proof of Proposition [1] 
an upper-bound of ARg^ (f) is given below. 

Proposition 3. In the scenario with alternating receiver- 
specific feedback qualities, the sum-rate loss incurred by the 
RS-S scheme with RVQ relative to the ZFBF with perfect CSIT 
is upper-bounded by 


ARJg {f)<AIVg (f)—2e(f)-l-log2(l-l-fAQ)-(-log2(l-l-fA^) — 

(26) 

where = while K{f), e(t) 

and t are the same as those introduced in Proposition\I\ 

Similar to the analysis in the previous section, it is difficult 
to obtain a closed-form solution of t*= argmino<t<i ARg{f) 
for arbitrary SNR due to the complicated expression 
of AR^g{f). Hence, we calculate an optimal power 
splitting ratio that minimizes ARg{f) at high SNR, 
namely fg'*=argmino<t<i AR'g^{t)\p^ao- Specifically, 
AIPg{f)\p^ao writes as 


AlCg (f)|p->oo— log 2 



+ l0g2 



Then, by evaluating the first order derivative of dZTl) . it can be 
shown that 


±rs _ 

tg — ■ 




B>4-(0); 

b<4-(0), 


( 28 ) 
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= (M-l)log 2 
=“(M-l)log 2 




^e9.2.2.(t-'^) 

_^_l_ e_1 

2e”^2 ^ 


,65,2 

''S 


/ (^-i) 


^-1 


-, for S>e‘‘. 


(24) 

(25) 


,BS*(0)=(M-l)log2P-(M-l)log2 


2(M-1) 

M 


-(M-l)log 2 I y —+(e-2)2 




(29) 


where P5®(0) is given in (l29l) at the top of next page, and 

0 = 22(M-1) +2 2(M-1) +2. (30) 

Note that Bq^{Q) is the threshold that switches the scheme 
between RS-S and ZFBF with RVQ. Clearly, is 

monotonically decreasing with 0, i.e., r. When Ba=Bp, we 
have Bq‘^ {Q)—Bq‘^ and (l26T l and (l28T l become (fTST l and (fT^ . 
respectively. 

To gain insights into the impact of having receiver-specific 
feedback qualities, let us consider BkBq"^ {&) and plug fg* 
into (l27l i. The upper-bound of the sum rate loss at high SNR 
can be derived as 


AR^s%tsn\p^oo = 


l0g2 


2 2 

e e 


(31) 


Note that it is cumbersome to quantify the term 
[yjAakp —due to the constant terms in fg®. 
Thus, to obtain a quantitative result, we further upper-bound 
by where 

because fg®Aargmino<t<i APg®(f)|p_>oo. Specifically, 


Ai?S® {ei) I p^oo <AkY iis)\ p^oo 
=log2(\/^+V^)^- log2 


2 2 


<l0g2 


PM ■ 2“-i 
2(M-1) 


0 1 +log2 2- 


(32) 

(33) 


Note that by comparing (l33T l with OTT i. we can see that (l3Tt 
upper-bounds Ai?g®(fg®)|p_>oo within log2|~0.44. This is 
because the first term in OlT l is greater than the first term in 
(1^ while the second term log2§«0.44 in upper-bounds 
the second term in OTT ). 


2) Scaling law of B: Inverting (l26l l with the respect of 
(w.r.t.) B yields the following proposition. 

Proposition 4. In the scenario with alternating receiver- 
specific feedback qualities, to achieve a maximum allowable 
rate loss, equal to log 2 ^ bps/Hz, relative to ZFBF with perfect 
CSIT, the average number of feedback bits required by the RS- 
S scheme is given by 


BS®(<5,f) = (M-l)log 2 


PM 

2(M-1)’ 


/ 


(M-l)log 2 


\ 


02-40 

4f2 




P . 2 Mt) 


0-2 

2 t 


(34) 


where 0 is given by (1301) . and K{t), e{t) and t are the same 
as those introduced in Proposition\I\ 

Proof: see Appendix D. □ 

Similar to the previous analysis, it is difficult to calculate 
the optimal power splitting ratio argmino<t<i 
for arbitrary SNR. However, we can make progress at high 
SNR regime. In particular, when P^oo, the optimal power 
splitting ratio is defined as niino<t<i i? 5 ®(^,f)|p_>.oo. 

With the derivation presented in Appendix D, we obtain 
in (ITST i at the top of next page. Note that in Appendix D, 
is the solution to a quadratic formula. When Ba=Bp, 
the quadratic formula degrades to a linear formula, where the 
resultant becomes in (l2^ and the threshold So( 0 ) 
becomes e^. Clearly, (5o(0) is monotonically increasing with 
0 (or t) as 0>4. This indicates that the threshold where S- 
JMB starts to offer feedback reduction over ZFBF with RVQ 
grows with 0 (or r). 


Remark 4. (Sum rate degradation of RS-S scheme with 
alternating receiver-specific feedback qualities:) From (l3^ . 
we can see that, compared to the case t=0 where 0=4, the 
sum rate degradation incurred by t>0 can be characterized 
by log 2 ^ bps/Hz. Similar to Remark^ this degradation can 
be interpreted as a 31og2^~3(2pj3Yy—2) dB SNR loss, if t 
is relatively large. 


Remark 5. (Average feedback overhead reduction offered 
by the RS-S scheme over ZFBF with RVQ when there are 
alternating receive-specific feedback qualities:) To achieve 
a maximum allowable sum rate loss relative to ZFBF with 
perfect CSIT, equal to log2(5 bps/Hz, compared to the feedback 
overhead required by ZFBF with RVQ (i.e., B'g^(5,l)), per¬ 
forming RS-S scheme enables an average feedback overhead 
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4(e-2)^ 


£2(02-40)2" 02-40"^^ el e(02-40) 


S>6o{Q); 

l<(5<(5o(0); 


So{Q)=\ ^(0-2)"(l—)+e +^(0-2)^(l—)+e 


2 2 


(35) 

(36) 



Fig. 5; B vs. r, M=4 and P=30dB. 


reduction that scales as 




(M-l)log 2 




0-2 

77 


2i 


02-40 




(37) 


Due to the complicated expression of (l35T l and dJTl i. it is 
cumbersome to analyze the impact of r on the feedback over¬ 
head reduction. In Figure|5] we plot Bg^(S,l) and 
for M=A and P=30dB. When t increases, we can see that 
the gap between B'g^{5,l) and decreases. This 

indicates that the feedback overhead reduction in ( IJTI ) offered 
by the RS-S scheme over ZFBF with RVQ is decreasing 
with T. When (5o(0) is equal to 5, Pg®((5,l) and 
coincide. 


B. Benefit of the Space-Time Transmission 

Previous subsection identifies the impact of r on the sum 
rate performance and the feedback overhead reduction over 
ZFBF with RVQ achieved by the RS-S scheme in the scenario 
with alternating receiver-specific CSIT qualities. In this part, 
we analyze the sum rate performance of the RS-ST scheme. 
By comparing with the RS-S scheme, we will show the benefit 
of transmitting an additional common message, i.e., cq, using 
a space-time transmission. 

1) Sum rate loss: Recalling the SINR expressions in (|8ll, we 
see that the SINR of ci, un and U 2 i are statistically equivalent 
with that of C 2 , U 22 and U 12 , respectively. Hence, the sum rate 
achieved by RS-ST writes as 



a 


-e- RS-ST, r = 6 
-^RS-S,t = 6 
-B- ZFBF-RVQ, r = 6 

-ZFBF-Perfect 

- e -RS-ST, r= 10 
-♦-RS-S,t = 10 



- ■ - ZFBF-RVQ, r = 10 










10 20 30 40 50 60 

SNR (dB) 

(b) Sum rate, r=6 and r=10. 


Fig. 6: Simulation results for RS-ST, RS-S and ZFBF with B=10 
and M=2. 


us write the sum rate achieved by ZFBF with perfect CSIT as 
where and denote the rate achieved by the 
private messages intended for Rxl and Rx2 in channel use 1, 
respectively. Consequently, the sum rate loss incurred by the 
RS-ST scheme relative to ZFBF with perfect CSIT is defined 
as AR'gf(tafi3)=Rii-\-R2i—RsT{tafi3)- An upper-bound of 
AR^gj^itafp) is stated below. 

Proposition 5. In the scenario with alternating receiver- 
specific feedback qualities, the sum-rate loss incurred by the 
RS-ST scheme with RVQ relative to the ZFBF with perfect 
CSIT is upper-bounded as 


ARst {tafp )<ARst {tafp) 

=p{ta,tli)-Q{ta,tj3)+\0g2i.^+taAa) + 


l0g2(l+f/3A^)-l0g2 


1-F- 


(38) 


RsT{'tafp) = -^{2Rull{tafli)-\-‘2.Ru2lita,tp)-\- 

‘2‘Rcl (fa RcO if a ) ) 

Moreover, the sum rate achieved by ZFBF with perfect CSIT 
are statistically equivalent in these two channel uses. Thus, let 


with p.{tafi3) = 

p(ta,t/3) = pp2 


1 

In 2 








and 

while 


K, R0, and tp£[ta,V\ are the same as 

those introduced in Proposition |i] 
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Proof: see Appendix E. □ 

In (l38l l. refers to the rate loss incurred by the 

power decrement of the private messages, while gifafp) 
characterizes the rate achieved by cq, which is essentially 
determined by the discrepancy between ta and tp. The rate 
loss incurred by the ZF precoders in RS-ST with RVQ is 
shown by log 2 (l+f/jA^) and log 2 (l+faAo,). The last term 
represents the rate achieved by ci and C 2 . 

Note that lS.RsT{tafp) in ( l38l l gives an upper-bound for 
arbitrary SNR, but it is difficult to get explicit insights from 
lS.RsT{tafp)- Moreover, after writing ARsTitafp) at high 
SNR, namely 


Ai?ST(ia,f/3)|p->oo=log2 —+A/3 +log 2 - -hA„ - 


tp 

ll tp , 
-I0g2^-l0g2 

Z Try 


JCL 

2 2 

l-f-- 

tpe e 


(39) 


we hnd that it is still cumbersome to calculate the 
closed-form solution of the power splitting ratios 
(f* ,f^)Aargmino<t„<t 3 <i A^sr(fa,f/3)|p^oo as (l39]l 
is a non-convex function of two arguments. Hence, for the 
sake of analysis tractability, we choose ta and tp as 


fsr,/ 3 =min{A^\l}, fsr.a= min{A„\l}. (40) 

Note that (l40l i follows the power allocation in [|4], where the 
power allocated to the private messages is chosen to ensure 
that the residual interference after ZFBF with imperfect CSIT 
is drowned by the noise, i.e., Aata<l and Aptp<l. Although 
tsT,a and tsT,p in (|40] | are non-optimal in minimizing the 
rate loss, they provide a baseline of how much benefit we can 
gain from the space-time transmission of cq. 

In Figure |6(a)| we firstly compare the simulation results 
of RS-S with t=tg^ in (l28l l and RS-ST with ta=tsT,a and 
tp=tsT,p in (l40l l. with their corresponding analytical upper- 
bounds, namely and ARsT{tsT,a,tsT,p), respec¬ 

tively. We can see that Proposition |3] and |5] upper-bound the 
sum rate loss incurred by the RS-S and RS-ST scheme in the 
scenario with alternating receiver-specihc feedback qualities, 
even though Assumption [T] provides an upper-bound of the 
SINR of the common messages. Secondly, we also plot the 
simulation results of the RS-S scheme with an optimal power 
splitting ratio obtained by exhaustive search. We can see that 
the simulation of the RS-S scheme with t'g’ in (l28T l yields 
almost the same performance as the case with exhaustive 
search. This indicates that Pf is a proper allocation for the 
RS-S scheme in the scenario with alternating receiver-specihc 
feedback qualities. 

Next, to obtain insights into the sum rate performance of 
the RS-ST scheme, we plug tp=tsT,p and ta=tsT,a into (1^ 
and derive ARsT{tsT,a,tsT,p)\p^oo as 


ARsT{tsT,a,tST,p)\p^oo 

1 


=l0g2 
1 


tST,p 


+Ap 1 -t-log 2 


tST,c 


-+Aq; I -f 


2 2 

^^Og2tsT,ptsT,a-^Og2i- + {l--)tsT,p), 


PM ■ 2'^ , e 


( 41 ) 


where the inequality is because | + (1—|)fsT,/ 3 >|- In (|4TI) . 
we see that the sum rate loss incurred by the the RS-ST scheme 
at high SNR is not a function of 0. This indicates that, when 
B is hxed, performing RS-ST scheme produces similar results 
for any choice of Ba and Bp. This is in contrast to the RS-S 
scheme, where the sum rate degrades dramatically with t. 

Remark 6. [SNR gain offered by RS-ST over RS-S scheme:] 

Using (O and (EB, we quantify the gap between the sum rate 
achieved by RS-ST and RS-S scheme at high SNR as 

ARs{fi)\p^oo — ARsTitsT,a,tST,p)\p^oa'^ 

21og2-^-, (42) 

where the approximation is due to the fact that (O 
and (ED are upper-bounds of ARgifgfp^ao ond 
ARsT(tsT,afsT,p)\p^oo> respectively. For a large value 
of T, we can see that RS-ST scheme offers a SNR gain of 
3( 2 (m-i) ~2) dB over the RS-S scheme, which indicates that 
in the scenario with alternating receiver-specific feedback 
qualities, the sum rate degradation of the RS-S scheme 
mentioned in Remark 0 can be avoided by the space-time 
transmission of the additional common message, i.e., cq. 

Figure |6(b)| illustrates the simulation results of ZFBF with 
RVQ, RS-S with in (|28] | and RS-ST scheme with tsT.a and 
tsT,p in (l40l l for M=2, i?=20 and different values of r. We 
can see that RS-ST scheme with r=6 and t=10 yield the same 
performance at high SNR, offering 2^3dB and 8~9dB SNR 
gain over RS-S scheme when r=6 and r=10 respectively. 

2) Scaling law of B: Fet BspiS) denote the average 
feedback overhead required by the RS-ST scheme to achieve a 
maximum allowable rate loss, equal to log25 bps/Hz, relative 
to ZFBF with perfect CSIT. To characterize BsriS), we can 
invert (l38l l w.r.t. B and evaluate the resulted inverse function 
at high SNR. But these footsteps will result in an equation 
similar to ( l39l l. which does not allow us to hnd a closed-form 
solution of the optimal power splitting ratios. Instead, using 
ED and ([33, we will hrstly obtain a tractable result of the 
average feedback overhead reduction enabled by RS-ST over 
RS-S, such that both RS-ST and RS-S schemes achieve the 
same sum rate performance. Secondly, using such a quantity, 
we hnd a tractable expression of Bst{5) as a function of the 
average feedback overhead required by the RS-S scheme to 
maintain log 2 ^ bps/Hz sum rate offset relative to ZFBF with 
perfect CSIT. 

Specihcally, when r is hxed, by setting (l4D equal to (l33l l 
and through some simple manipulations, we can calculate that 
the difference between the average number of feedback bits 
employed by RS-S in (l33t and that employed by RS-ST in 
ED scales as 


0 

(M-l)log 2 j=2(M-l)log2- - -. (43) 


If r is relatively large (w.r.t 4(M—1)), such a feedback 
overhead reduction offered by RS-ST over RS-S writes as 
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Fig. 7: M=4 and r=14, to achieve maximum bps/FIz rate 

loss 


2(M—1). This quantity allows us to express Bst{S) as 


SsT(<5)=i?F(<5,is’')-2(M-l)log2-^-,(44) 


where in ( lT4l i with in ( lT5l l characterizes the 

average number of feedback bits required by the RS-S scheme 
to achieve maximum log2(5 bps/Hz rate loss relative to ZFBF 
with perfect CSIT in the scenario with alternating receiver- 
specific feedback qualities. 

Setting the maximum allowable rate loss to be log2(5=6 
bps/Hz, we plot Bg '^and BsriS) in Fig¬ 

ure |7(a)| for M=4 and t=14. We can see that RS-S (i.e., 
offers roughly 1 bit reduction compared to ZFBF 
with RVQ (i.e., Bg®(5,l)) at high SNR, which is smaller than 
the overhead reduction shown in Figure |4(a)| with r=0. In 
addition, RS-ST (i.e., Bst{S)) enables 1^2 bits reduction over 
RS-S (i.e., ’^)). 

Figure |7(b)| illustrates the simulation result of the sum rate 
performance achieved by applying Bg^{6,l) in (l34l i to ZFBF 
with RVQ, B^s^{S,fg'^) in ® to RS-S and i?sr(<5) in (HHi 
to RS-ST. Besides, for RS-S, the simulation is carried out 
with the power splitting ratio in (l35T l. and for RS-ST, the 
simulation is carried out with the power splitting ratios tsT,a 
and tsT,^ in (l40l i. We can see that 1) all the aforementioned 
schemes achieve less than 6bps/Hz rate loss relative to ZFBF 
with perfect CSIT with their respective scaling laws of B, 
and 2) all the schemes achieve almost the same sum rate 
performance. This confirms the feedback overhead reduction 
benefits stated in Remark |5] and Ea. (l43T l. 


V. Performance Comparison 

According to the power splitting ratios discussed in the 
previous analysis, when the number of feedback bits is fixed, 
both RS-S and RS-ST schemes perform similarly to ZFBF 
with RVQ at low and medium SNR, while they transmit 
common messages with most of the power at high SNR such 
that the sum rate is increasing rather than saturating. A coun¬ 
terpart of this kind of transmission is SU/MU switching, which 
dynamically switches between ZFBF with RVQ (i.e., multiuser 
mode) and TDMA (i.e., single-user mode) to maximize the 
sum rate. At high SNR, since the sum rate achieved with ZFBF 
with RVQ saturates, TDMA dominate SU/MU and benefits 
from the multiuser diversity. Thus, we can wonder whether 




— RS-ST, 5=15 
— RS-S, 5=15 
— SU/MU, 5=15 
-RS-ST, 5=20 
- ♦ - RS-S, 5=20 
-SU/MU, 5=20 


oi 

6 


10 20 30 40 50 60 

SNR (dB) 

(b) RS-S, RS-ST vs. SU/MU, M=4, t=18 


Fig. 8: Sum rate performances of RS-ST, RS-S and SU/MU mode 
switching. 


RS-S and RS-ST schemes still outperform SU/MU switching 
in terms of sum rate when the number of feedback bits is 
fixed. This leads to the discussion of this section. 

Note that RS is a general approach that integrates common 
messages on top of conventional multiuser transmission to 
enhance the sum rate performance with imperfect CSIT. Pre¬ 
vious sections consider a simple case and aim to characterize 
the fundamental benefit of transmitting common messages in 
terms of sum rate performance. In this section, to gain more 
insights into the RS approach, we focus on a different design 
of RS-S and RS-ST schemes compared to the discussions in 
the previous sections. In particular, given the framework of 
RS-S in (l4al) and RS-ST in (1^ and d&bl i. we choose 

• Wei is chosen as the dominant right-singular vector of 

Hi^[hii,h2/]",/=l,2; 

. Wfci= is the ZF-pecoder, fc=l,2, where 

[PiuP2i] =Hj', /=1,2. 

• In the RS-ST scheme, we choose woi=wii and 
Wo2=W22; 

• In the RS-S scheme, the power splitting ratio t is given 
by (O when the two receivers have equal feedback 
qualities, while it is chosen as (l28l) in the scenario with 
alternating receiver-specific feedback qualities. In the RS- 
ST scheme, /„ and tp are chosen as (l40l i. 

In the simulation, we compute the ergodic rate of 
SU/MU switching as 

where i?f [max refers to the 

rate achieved in channel use I, 1=1,2. Note that the 
precoders employed in the ZFBF with RVQ are the 
same as in the RS-S and RS-ST scheme and 

RJDMA niaxfe=i,2 | hfe/1^ ). 
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Figure |8(a)| compares the sum rate achieved with RS-S 
scheme and SU/MU in the scenario where the two receivers 
have equal feedback qualities. As shown, although RS-S offers 
no DoF gain compared to SU/MU, it still enables a SNR gain 
over SU/MU, for B=10, 15 and M=^. Intuitively, the reason 
can be drawn from the power splitting ratio t’g in (fT9l l. though 
the precoders considered in this section is slightly different. 
For a fixed value of B, the power splitting ratio in (fT^ 
tends to zero at high SNR, but the amount of power that 
is allocated to the private messages, i.e., Pt^g, remains to 
be a constant, namely Ppg p^oo 2 {m^i) ^ _ xhen, we 

can see that the rate of the common message is limited by 
the receiver with the weakest effective channel gain and is 
probably lower than the rate of the single message sent via 
SU/MU (SU/MU boils down to TDMA at high SNR for fixed 
B). But the contribution of the rates of the private and common 
messages altogether leads to a higher sum rate than SU/MU, 
if the feedback quality is good enough. Moreover, such a rate 
gap offered by RS-S over SU/MU increases with B. 

Similar observations can be seen from Figure |8(b)| which 
illustrates the sum rate performance of the RS-S, RS-ST 
schemes and SU/MU in the scenario with alternating receiver- 
specific feedback qualities. As shown, both schemes yield 
a significant SNR gain over SU/MU. Besides, RS-ST offers 
about 3dB SNR gain over RS-S scheme when r=18. 

As pointed out earlier, RS is a general approach that 
integrates common messages on top of conventional multiuser 
transmissions, such as Regularized-ZF, THR, etc, in order to 
enhance the sum rate achieved by simply performing con¬ 
ventional multiuser transmissions in the presence of imperfect 
CSIT. Although we have not been able to perform an analysis 
of the RS-S and RS-ST with the precoders specified in this 
section, the benefit of transmitting the common message found 
in this paper would be extendable to RS with any conventional 
multiuser transmissions. 

VI. Conclusion 

In this paper, focusing on a two-receiver MISO BC with 
quantized CSIT (based on RVQ), we investigate the ergodic 
sum rate of two new multiuser transmission schemes based on 
a rate-splitting strategy, known as RS-S and RS-ST. In these 
two schemes, the message of one receiver is divided into a 
common and a private part, where the private messages are 
transmitted via ZFBF using a fraction of the total power, while 
the common messages are transmitted via a space design in the 
RS-S scheme and via a space-time design in the RS-ST scheme 
using the remaining power. We derive an upper-bound on the 
sum rate loss incurred by each scheme relative to ZFBF with 
perfect CSIT, which highlights that an increase in the number 
of feedback bits leads to a SNR/rate offset of the sum-rate 
performance. This gain is higher than that obtained by single- 
user transmission, i.e., TDMA, and contrasts with that of 
conventional multiuser transmission, i.e., ZFBF with quantized 
CSIT, where the sum rate saturates at high SNR. Besides, RS- 
ST scheme outperforms RS-S scheme by a constant gap in the 
scenario with alternating receiver-specific feedback qualities. 
A scaling law of the feedback overhead required to achieve 


a certain maximum allowable rate loss is derived for each 
scheme. It shows that RS-S scheme enables a feedback over¬ 
head reduction compared with ZFBF with quantized CSIT, and 
RS-ST scheme offers a further reduction over RS-S scheme 
in the case of alternating receiver-specific feedback qualities. 
At last, through simulation, we show that both schemes offer 
a significant SNR gain over SU/MU switching at high SNR. 
Those results provide fundamental insights into the benefit 
of the RS approach in the presence of imperfect CSIT, and 
would be extendable to RS approach with other type of private 
message transmission. Besides, it is expected that such a rate 
splitting strategy will have fundamental impacts on various 
MIMO wireless network configurations where the performance 
is limited by inaccurate CSIT (e.g., K-user Broadcast and 
Interference channel, massive MIMO) and lead to novel trans¬ 
mission strategies for beyond LTE-A that do not only rely on 
conventional SU/MU switching. 


Appendix 


A. Proof of Lemma |2] 

Since [Xn^Xif) are statistical equivalent with {X 2 i,X 22 ), 
let us drop the index k and introduce Pi = \\rwff, /32=|Iiwp 
and a=||h||^. Then, we have Xi=j3ia and X2=l32a. As h 
is independent of Wc and w, /3i and ^2 are beta (1,M—1) 

random variables. Besides, a ^ x^(M) is independent of j5i 
and ^ 2 - The CDF of /3i,/=l,2 and the PDF of a are given by 


FpM)= 


pi<l 

1 Pi>l 


fA{a) = 


r(M) 


M-l -a 

a e , 


( 45 ) 

respectively. Denoting x'i=vimi{xi,X 2 } and 
a; 2 = max{a;i,a; 2 }, the joint CDF of Xx and X 2 are derived as 
F{xi,X2 )= /q°° Pr{Xi<Xi\A=a)Pr{X2<X2\A=a)fA{a)da 
due to the fact that Xi and X 2 are independent conditioned 
on A=a, i.e., /3i and ^2 are independent according to 
the analysis in nsi. Then, replacing Pr{Xi<Xi\A=a) by 
Pr{Xi<Xi,X 2 <X 2 ) is further derived as 


f f{a)da+ f —)*^ ^)fA{a)da 

Jo Jx{ ® 

J x '2 ^ “ 

PCX, 2 / 

= / fA{a)da-Y^ / (1 - -)^~^fA{a)da 

Jo 

+ / f^(^a)da, ( 46 ) 

J x'2 “ ® 

In (|46 T i. it is straight forward that the first term is 1. 
Simply replacing a=d+x^ in the second term, one has 

/o°° °r(M) dd=e~^i for /=1,2. Let ^(xi,X 2 ) denote the last 
term. It can be derived as 


M-l M-l 


C(»i,a:2)= 


r(M) 


/, EE 

J Xf ^ A —n A —n 


2 i=0 j=Q 


M-l\ M-l 






e °'da 


M-l M-l 

'f(M) ^ ^ 

^ ’ i=0 j=0 


M-l\ M-l 


i-Xl) 


f-X 2 ) 


M-l-j 


r{i+j+2-M,x'2). ( 47 ) 


Consequently, ([IT]i and (doll are immediate. 


□ 
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B. Proof of Lemma 0 

The expectation of Z with support {— 00 , 00 ) writes as 
E[Z]= zdFz(z). It can be derived as 

/ O roo 

zdFz{z)+ / zdFz{z) 

-00 «/ 0 

/ O rO roo rz 

/ ldedFz{z)+ / / IdOdFziz) (48) 

-00 Jz J 0 JQ 

/ O r 9 POO POO 

/ dFz{z)de+ / / dFz{z)de (49) 

-00 J —00 Jo J z 

/ O poo 

{Fz{e)-Fz{-oo))de+ / {Fz{oo)-Fz{e))de (50) 

-00 Jo 


[ Fz{e)d6+ [ 
J — 00 J 0 


Fz{e)de+ / {i-Fz{e))de. 


< E 


E 


l0g2(l+|hfc -) 


-E 


l0g2(l+|hfc Wfc| —) 


log2(l+|hfwj|^ —) 


< 


< 


1 

In2 

1 

In2 

ln2 


P Pf 

^{^)-4>{^) 

P Pf 

P Pt 


+E 


l0g2(l+|hfc Wj| —) 


+log 2 (^l+^E [llhfcf (52c) 


, , PtM \ 


E 




Pt _2y 
e 


e I -Inydy 


(1+fy) 




Note that the proof of Proposition [3] follows similarly. The 
only difference lies in ( I52dl i. where the last term is upper- 
bounded by the receiver-specific feedback quality, i.e., B^i- 
□ 


D. Proof of Corollary |4] and Derivation of 


In 


one 


can 


log2(l+fA«)-flog2(l-ffA;3)=log2 (fp-1) +tr]Q 

_0 I VAa; I VA„ _r 


write 

where 


(51) 


and + +2 

are functions of B and t, respectively. Setting 

Aiio®=log 2 i 5 and inverting it w.r.t. ry, one has 

( 77 - 7 )^ + ^ = -^^— ^ 2 . 22 e(f) - -■ Solving this quadratic 

formula yields 


Similarly, for Z with the support {— 00 , 00 ), we can 
write E[Z]= /;“( 1 -F^( 0 ))d 0 - F^{9)d9. Since 

Fz{z)<F^{z), we have E[Z’]>E[.Z]. □ 

C. Proof of Proposition Q] 

Apparently, R\ and Ri{t) are statistically equivalent with 
Rf and i ?2 {t) respectively, thus we only need to upper-bound 
R^—Rk{t) and lower-bound Rc{t). Specifically, 

Rl-Mt) 


’\ 


9.-49 e_j 




2t 


(54) 


Proposition |4] is immediate by expanding ry as a function of 
B. □ 


Next, to calculate = argmino<t<i 


P—fOO 


, let 


us replace 7 with r and write Bg^{ 6 ,r)\p^oo and 

dB:f{S,r)\p^,^ „„ 

-J- 

dr 


r,rs,, M /e2-4e , ,,, 2 2, e-2 ^ 

Bs {5,r)\p^ao = \l - - - F+S{l+-r--) - —r,(55a.) 


(52a) 


(52b) 


dB^s‘’{S,r)\i 

dr 


e^-4e 


r+iS 


0-2 


2 ^^r^+S{l+f^) 


. (55b) 


(52d) 


As 'Wk,pf is a unit-norm vector randomly chosen from the 
M—1-dimensional null space of h.j,kfj, the random vari¬ 
able is exponential distributed with parameter 

1. Thus, the first two terms in (I52al i have the same form 
Er[log 2 (l+ar)]. (I52bt is obtained by calculating the inte¬ 
gral log 2 (l+ar)e“’’(ir=^^. (I52cl i follows Jensen’s In¬ 
equality. (I52db is obtained by Lemma [T] and the fact that 

\\h,r-xHM). ^ ^ 

Recalling that y=min(yi,r 2 ) where 1^= 
and using Jensen’s Inequality, we lower-bound Rc as 
Rc{t)>\og 2 (l-|-P(l—due to the fact that 
logy fl-l-oe^) is a convex function of r. Since the r.h.s. of 
(II 5 I 1 gives an approximate upper-bound of FY{y) according 
to Lemma |3l we can use r.h.s. of (flSl l to lower-bound E [InF] 
following Lemma |4] Consequently, one has 


By setting =0. we find that the stationary points 

satisfy 

(e^-4e)r*V—r*=^-(e-2)25(l--). (56) 

e e 

When 0=4, i.e., r=0, we have which leads to 

in (|23ll. Since we consider r>0 (or 0>4), by solving 




e quadratic formula 
writes as 


, we find that one stationary point 


. / 4(e-2)2 (0-2) 2,.. 2 


45 


g2(02-40)2 


02-40e(02-40)' 


(57) 


It can be seen that r* in (fSTl) minimizes Bg’’{S,r)\p^oo 
because ffi^|^>0,Vr>r* and 

V0<r<r*. Consequently, we choose min{l,^}. Then, 

evaluating r* in (ISTT l leads to the closed-form of in 
and the threshold ^o(0)- 


(53) 


□ 


E. Proof of Proposition |5] 

In the RS-ST scheme, we aim to upper-bound 
R\—Ruii{tpfa) and Pf—P« 2 i(f/ 3 ,fa) while find lower 
bounds for Pci(f/ 3 ,fa), Rc 2 {tid,ta) and Rco{tp,ta)- 
Specifically, 

R\-Rull{tl3,ta) 

=E 


where ,, , g* .,, 6 ,, .It s, e is obtained by calculat- 

ing the derivative of the r.h.s. of ( uSb . Combining (I52db and 
(|53li yield (HSli. 


log2(l+|hllWll.opt| —) 


-E 


log2(l + 


|T_x3 I 2 rtg 

tlllWll 


l+|h«W2l|2q^' 


(58) 


1 

In2 
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where we have used the same derivation of Proposition [T] 
Note that since W 2 iGh^]^, the upper-bound is a function of 
Bii—Bp. Similarly, one has 


R2-Ru2l{tl3,ta)< 


In 2 




l0g2 


1+_£!^2- 


2(M-1) 

Using Assumption [U we have 


■ 


(60) 


^Cl 


and SINR^n^fti 


|h" WeiPP(l-tg) 
2 P(t^-ta) 


l+|hgwi2P^ 


■co i+ihf^wiip^r- 


where we have also used the fact that woi=wii. Then, fol¬ 
lowing the footsteps in the proof of Proposition [H Rci(tp,ta) 
is lower-bounded by 


-Rcl(t/3,ic.)=E 


logj U- ruin 




>l0g2 




261+-^ 


(61) 


(62) 


The derivation of Rc 2 {tp,ta) follows similarly as it is statis¬ 
tically equivalent with Rci{tj 3 ,ta). Then, it remains to bound 
Rco(tp,ta), which writes as 


Rco{tl3,ta)=E 


=E 

where x= min (|hfiWiip,|hSw 22 p) and (|63]l is due to the 
fact that the function log 2 (monotonically increasing 
with X if h>a. Clearly, x is the minimum of two inde¬ 
pendent exponential random variables, its CDF writes as 
F{x)=l—e~^^. Then, the (l6^ can be derived as 


logs 1+ 




-tc) 


fe=l,2,i=fe 


l0g2 


1+X- 


1 +x^^ 


(63) 


Pco(i/3,fa)=E 


logs 




-E 


log2 1+X 


Pta 


1 

In2 




(64) 


(65) 


Combining (|59] |. dhOl l. (l62l i and (l65T l. Proposition |5] holds. □ 
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